중국 대학 MOOC-진 월 PAT 데이터 구조 06 - 그림 5. 관광 계획 (25) Dijkstra 최 단 경로 알고리즘 자가 운전 여행 노선 도 를 보면 도시 간 고속도로 길이 와 이 도로 에서 받 아야 할 통행 료 를 알 수 있 을 것 이다.지금 은 상담 하 러 온 관광객 들 이 출발지 와 목적지 사이 의 가장 짧 은 경 로 를 찾 을 수 있 도록 프로그램 을 써 야 한다.만약 몇 개의 경로 가 모두 가장 짧다 면, 가장 싼 경 로 를 출력 해 야 한다. 그 중에서 N (2 < = N < = 500) 은 도... 중국 대학 MOOC-진 월하 흠 명-데이터 구조 기초 문제 집PAT데이터 구조관광 계획최 단 경로Dijkstra 11 - 해시 4 Hashing - Hard Version // , 26 , // , #include #include #define Max 1000 #define MinData -100000001 int Graph[Max][Max]; typedef struct HeapStruct *MinHeap; struct HeapStruct{ int *elements; int size; int capacity; }; void TopSort(int hash[], ... 중국 대학 MOOC-진 월하 흠 명 - 데이터 구조 - 2015 가을 05 - 나무 8 파일 전송 #include #include int Find(int x, int s[]); void Union(int c1, int c2, int s[]); int main(int argc, char const *argv[]) { int *s; int N, c1, c2; char ch; scanf("%d", &N); s = (int*)malloc(sizeof(int)*N); for (int i = 0; ... 중국 대학 MOOC-진 월하 흠 명 - 데이터 구조 - 2015 가을 적색 경보 진급 실험 6 - 3.1 적색 경보 (25 분) 전쟁 에서 각 도시 간 의 연관 성 을 유지 하 는 것 이 중요 하 다.이 문 제 는 한 도 시 를 잃 고 국가 가 연결 되 지 않 는 여러 지역 으로 분 단 될 때 빨간색 경 보 를 보 내 는 경보 프로그램 을 만들어 달라 고 요구 했다.주의: 만약 에 이 나라 가 원래 완전히 연결 되 지 않 고 분 단 된 k 개 지역 이 며 한 도 시 를 ... 중국 대학 MOOC-진 월하 흠 명 - 데이터 구조 자체 측정 - 3 배열 요소 순환 오른쪽 이동 문제 (20 분) 다른 배열 을 사용 할 수 없 는 전제 에서 모든 정 수 를 오른쪽으로 이동 M (≥ 0) 개의 위치 로 순환 시 키 고 A 중의 데 이 터 를 (A 0 A 1 - A N - 1) 에서 (A N - M - A N - 1 A 0 A 1 - A 1 - 1 A 1 - A - N - M - 1) 로 변환 합 니 다.(마지막 M 개 수 는 맨 앞 에 있 는 M 개 위치 로 순환 합 니 다.) 프로그램... 중국 대학 MOOC-진 월알고리즘c 언어
PAT 데이터 구조 06 - 그림 5. 관광 계획 (25) Dijkstra 최 단 경로 알고리즘 자가 운전 여행 노선 도 를 보면 도시 간 고속도로 길이 와 이 도로 에서 받 아야 할 통행 료 를 알 수 있 을 것 이다.지금 은 상담 하 러 온 관광객 들 이 출발지 와 목적지 사이 의 가장 짧 은 경 로 를 찾 을 수 있 도록 프로그램 을 써 야 한다.만약 몇 개의 경로 가 모두 가장 짧다 면, 가장 싼 경 로 를 출력 해 야 한다. 그 중에서 N (2 < = N < = 500) 은 도... 중국 대학 MOOC-진 월하 흠 명-데이터 구조 기초 문제 집PAT데이터 구조관광 계획최 단 경로Dijkstra 11 - 해시 4 Hashing - Hard Version // , 26 , // , #include #include #define Max 1000 #define MinData -100000001 int Graph[Max][Max]; typedef struct HeapStruct *MinHeap; struct HeapStruct{ int *elements; int size; int capacity; }; void TopSort(int hash[], ... 중국 대학 MOOC-진 월하 흠 명 - 데이터 구조 - 2015 가을 05 - 나무 8 파일 전송 #include #include int Find(int x, int s[]); void Union(int c1, int c2, int s[]); int main(int argc, char const *argv[]) { int *s; int N, c1, c2; char ch; scanf("%d", &N); s = (int*)malloc(sizeof(int)*N); for (int i = 0; ... 중국 대학 MOOC-진 월하 흠 명 - 데이터 구조 - 2015 가을 적색 경보 진급 실험 6 - 3.1 적색 경보 (25 분) 전쟁 에서 각 도시 간 의 연관 성 을 유지 하 는 것 이 중요 하 다.이 문 제 는 한 도 시 를 잃 고 국가 가 연결 되 지 않 는 여러 지역 으로 분 단 될 때 빨간색 경 보 를 보 내 는 경보 프로그램 을 만들어 달라 고 요구 했다.주의: 만약 에 이 나라 가 원래 완전히 연결 되 지 않 고 분 단 된 k 개 지역 이 며 한 도 시 를 ... 중국 대학 MOOC-진 월하 흠 명 - 데이터 구조 자체 측정 - 3 배열 요소 순환 오른쪽 이동 문제 (20 분) 다른 배열 을 사용 할 수 없 는 전제 에서 모든 정 수 를 오른쪽으로 이동 M (≥ 0) 개의 위치 로 순환 시 키 고 A 중의 데 이 터 를 (A 0 A 1 - A N - 1) 에서 (A N - M - A N - 1 A 0 A 1 - A 1 - 1 A 1 - A - N - M - 1) 로 변환 합 니 다.(마지막 M 개 수 는 맨 앞 에 있 는 M 개 위치 로 순환 합 니 다.) 프로그램... 중국 대학 MOOC-진 월알고리즘c 언어